package com.算法.递归_查找_排序;
/*
    小白正在上楼梯,楼梯有n阶台阶，小白一次可以上1阶, 2阶或者
    3阶,实现一个方法,计算小白有多少种走完楼梯的方式。
*/

import java.util.Scanner;

//递归设计
public class 小白上楼梯 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while(true){
            int res = test(n);
            System.out.println(res);
            break;
        }


    }
    static int test(int n){
        if(n==0){
            return 1;
        }
        if(n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }
        return test(n-1)+test(n-2)+test(n-3);
    }
}
